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@ Verfahren zum Erkennon von intsressierendan Mustern 

Fur eine schnelle und dennoch prizisa Mustererkennung 
anhand vorgegebener Vergleichsinformationen wird ein 
moglichst kleiner singulirer Ausschnitt aus dem interessie- 
renden Muster im Wage der Kreuzkorrelation gasucht und 
nach diaser Positionsbestinnmung dassen Umgebung block- 
waise auf die Eingangsnauronen eines zuvor aingalarnten 
Klassiflkationsnetzwerkes gegeban. Die Mustererkennung 
wird lege- und mafistabsunabhSnglg, wenn nicht einzelne 
Strichelemente in das KtassifikationsnatzMrerfc eingespeist 
werden, sondarn zunSchst die etikettierte und an den Ecken 
abgerundete Kontur hinsiehtlich Betrag und Vorzaichen ihrer 
Krummung ISngs eines Umlaufes erfaftt und der schneilen 
Fourier-Transformation unterzogen wird. Dagegen wird auf 
ein Konturen-Blndrbild die Hough-Transformation ange- 
wandt, wenn as nicht um die Erkennung einer beliebigen 
Kontur geht. sondern um das Kantenbild eines Gegenstan- 
' das, aus dam gerade und zueinandar parallale Teile wie etwa 
' Steckstifte hervorragen; weil dann fur die Qualitatskontrolle 
' nur im Transformationsbild ein Toleranzschlauch um die 
Gerade definiert werden muB. auf der die Abbildungs-Punk- 
, te exakt parallel zueinander orientlerter gerader Stifte liegen 
) wurden. In alien Fillen laBt sich eine wunschenswerte 
Kontrasterhohung fur den Binarbild-Auszug bei farbiger 
Vorlage in farbiger Umgebung erzielen, wenn die interessie- 
rende Grundfarbe durch DIfferenzbildung mit den beiden 
anderen Grundfarben neutralisiert wird. Das f5rdert z. B. die 
automatlsche Kontrolle ... 
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Beschreibung 

Die Erfindung betrifft ein Verfahren gemafi dem 
Oberbegriff des Anspruches 1. 

Bei derartigen Verfahren ist es bekannt, das interes- 5 
sierende Muster — etwa eine Typennummer (vgl. 
ELEKTRONIK, Heft 22/91, Seite 136) - mit einer elek- 
tronischen Kamera zu erfassen und fur die ICreuzkorre- 
lation mit Vergleichsmustern (etwa den Ziffem) abzu- 
speichern. Fiir ein hinreichend gutes Korrelationsergeb- 10 
nis ist allerdings das Einhalten sehr kritischer Beleuch- 
tungsbedingungen wesentlich; und auBerdem muB das 
zu analysierende Muster (wie etwa die mehrstellige Ty- 
penzahl) in einer bestimmten GrdBe und Lage abgebil- 
det werden. Das bedingt, niittels manueller oder halbau- 15 
tomatischer Positionierverfahren zunSchst einmal das 
interessierende Muster moglichst gut ausfiillend in ei- 
nem Normrahmen unterzubringen. so daB die fiir die 
Korrelation zugrunde zu legenden MaBstabs- und Posi- 
tionsanforderungen erfullt sind. Diese Positionierung 20 
und dann die Durchfahrung der FCreuzkorrelation far 
jedes einzelne Element des Musters (etwa fiir jede ein- 
zelne Ziffer einer mehrstelligen Zahl) bedingen yer- 
gleichsweise groBe Handhabungs- und Rechenzeiten. 
die dem Einsatz preisgtinstiger Industrierechner auf PC- 25 
Basis jedenfalis dann im Wege stehen, wenn ein solches 
Bildverarbeitungsverfahren zur QualitatskontroUe oder 
zur Steuerung automatischer Handhabungs-Mechanis- 
men in den laufenden FluB einer GroBserienfertigung 
einbezogen werden soil 30 

In Erkenntnis dieser Gegebenheiten liegt der Erfin- 
dung die Aufgabe zugrunde, Verfahren gattungsgema- 
Bcr Art anzugeben, die nicht nur wcniger rechenzeitauf- 
wendig beim Mustervergleich arbeiten, sondern insbe- 
sondere auch flexibler einsetzbar sind hinsichtlich des 35 
Erfordemisses der Ausrichtung des interessierenden, zu 
analysierenden Musters. 

Diese Aufgabe ist erfindungsgemaB fur eine Grau- 
wert-Musterauswertung dadurch geldst, daB mittels der 
Kreuzkorrelation nur ein kleiner singularer Ausschnitt 40 
des gesamten interessierenden Musters aufgesucht und 
von dieser Position aus dann blockweise fortschreitend 
eine Bilderkennung uber ein eingelemtes Klassifika- 
tionsnetzwerk erfolgt. 

Insoweit das interessierende Muster als ebenes 45 
Druckbild, etwa ais Negativbild einer Druckfolie, vor- 
liegt. kann, ebenso wie bei der Formanalyse und Lageer- 
kennung von Gegenstanden auf einer LJnterlaf zu ei- 
ner BinSlrbild-Auswertung Ubergegangen weruen, bei 
der die Fourier-Transformierte des Knlmmungsverlau- 50 
fes Ober dem geschlossenen Randbereich des interessie- 
renden Musters, eingespeist in ein schnelles Klassifika- 
tionsnetzwerk, eine rasche und zuverl&ssige lageunab- 
hangige und maBstabsunabhflngige Mustererkennung 
erbringt Wenn zusatzlich zur Mustererkennung oder 55 
statt dessen eine Analyse der relativen Lage bestimmter 
Teiibereiche des binar abgebildeten Gegenstandes zu- 
einander interessieren, dann ist der Einsatz einer Ab- 
wandlung der schnellen Fourier-Transformation zweck- 
m&fiig. n^mlich die sogenannte Hough-Transformation, eo 
Ableitung in Kapitei 16.4 des Buches IDigitale Bildver- 
arbeitun^ von Habesr&der, Carl Hanser Verlag, Mfln- 
chen und Wien, weil bei dieser sich die einzelnen Abbil- 
dungen paralleler Linien in der Transformationsebene 
zu Punkten auf einer Geraden aberlagem. Verbogene $5 
Stifte etwa fuhren zu ausfransenden imd verschobenen 
Punkten, was durch einen Toleranzschlauch in der 
Transformationseben fQr das Binarbild des zu untersu- 
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chenden Gegenstandes leicht detektierbar ist. 

Sollen farbige Gegenstande oder Konturen in farbi- 
ger Umgebung analysiert werden, dann ist es fiir ein 
aussagekraftiges Binarbild zweckmaBig, die reprasenta- 
tive Farbe des interessierenden Musters (also etwa griin 
bei der Suche nach bestimmten Vegetationsformen) 
durch Verhaltnisbildung mit den beiden anderen Grund- 
farben auszublenden und den dadurch farblosen Bereich 
in der farbigen Umgebung der Abbildungsebene wech- 
selweise zu digitalis ieren. Wenn sich aufgrund klein- 
gliedriger Vegetation kein aussagekraf tiger geschlosse- 
ner Bereich ergibt, dann werden groBere Bereiche 
durch Etikettieren geschaffen. um wieder auf ein Muster 
mit ungebrochener Umfangskontur die korrelations- 
freie und deshalb rasche, hoch auflosende Bildverarbei- 
tung des Fourier-Discriptors anwenden zu konnen, 
wenn nicht einfach ein Flachen-Histogramm (Pixelzahl 
des umschlossenen Bereiches im Vergleich zum erfaB- 
ten Gesamtbereich) fiir die Musterauswertung und die 
daraus abzuleitenden Steuerungsvorgange bereits ge- 
nugt 

Zusatzliche Altemativen und Weiterbildungen sowie 
weitere Merkmale und Vorteile der Erfindung ergeben 
sich aus den Anspriichen und. auch unter Berticksichti- 
gung der Darlegungen in der Zusammenfassung. aus 
nachstehender Beschreibung von Ausfuhrungsbeispie- 
len fur Anordnungen zum Ausiiben der erfindungsge- 
maBen Verfahren. Es zeigt: 

Fig. 1. Fig. 2 die Oberprufung der Bedruckung eines 
dttnnen zylindrischen Gegenstandes hinsichtlich Inhalts 
und Druckbiids des aufgebrachten Musters, 

Fig. 3, Fig. 4 die lage- und maBstabsinvariante Erken- 
nung eines Binarbild-Musters mittels Fourier-Transfor- 
mation seiner Umlauf-Kriimmungswerte, 

Fig. 5. Fig. 6 eine vom Fourier-Descriptor abgeleitete 
Transformation zur Beurteilung der Linearitat und Par- 
allelitat von Stiften eines im Binarbild gerasterten Ge- 
genstandes und 

Fig. 7 die Kontrasterhohung zur Binarbild-Auswer- 
tung bei einem Qberwiegend einfarbigen Objekt in far- 
biger Umgebung, erlautert am Beispiel der Steuerung 
einer Herbizid-Spritzduse fur die Vegetationsbekamp- 
fung von Unkraut in Nutzkulturen oder langs Verkehrs- 
wegen. 

Das anhand von Fig. 1, Fig. 2 zu erlauternde erfin- 
dungsgemaBe Verfahren zum Erkennen von interessie- 
renden ^M us tern 11 bezieht sich insbesondere auf die 
Bedruckung der Mantelfiache 12 von Prismen und Zy- 
lindern relativ groBer Lange im Verhaltnis zum Durch- 
messer. Bei diesen kann es sich vorzugsweise um im 
Querschnitt vieleckige oder runde Zeichen- oder Kos- 
metikstifte handeln, aber etwa auch um PinselhUllen 
Oder Verpackungsrdhrchen. Die Erzeugende der Man- 
telfiache 12 muB nicht achsparallel und geradlinig ver- 
laufen, vielmehr kann die Mantelfiache 12 z. B. in Rich- 
tung ihrer Langsachse auch regelmaBig oder unregel- 
m^ig strukturiert sein. 

Der stiftfdrmige Gegenstand 13 wird zur Oberpru- 
fung des interessierenden Musters 1 1 mittels einer FOr- 
dereinrichtung'auf langs der Mantelfiache 12 aniiegende 
I>rehelemente 14 (RoUen oder Walzen) verbracht De- 
ren Antrieb ist dafar ausgelegt, daB der Gegenstand 13 
mehr als einmaL vorzugsweise wenigstens zweimal, um 
seine Achse 15 geroUt wird. Dabei wird die gesamte 
interessierende Mantelfiache 12 von einer Zeilenkame- 
ra 16 erfaBt, die wenigstens eine komplette Abbildung 
des Musters 11 an das nachgeschaltete Auswertegerat 
17 li fen. Ein kleiner, singulftrer (namlich im interessie- 
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renden Muster nur einmal vorkommender) Ausschnitt 
18 aus dem interessierenden Muster 11 wird in einem 
Kreuzk rrelator 19 mit einer iibereinstimmend vorge- 
gebenen Vergleichsinformation 20 vergiichen, wofur die 
Muster- Abbildung 21 im Auswerteger&t 17 in Richtung 
der Achse 15 so lange abgetastet wird, bis sich ein maxi- 
males Korreiationsergebnis 22 einsteilt Damit ist eine 
Referenzposition 23 fur die weitere Mustererkennung 
definiert, die nun zur Beschleunigung des Erkennungs* 
verfahrens nicht korrelativ arbeitet. sondern mittels ei- 
nes Klassifikationsneizwerkes 24. Bei diesem handelt es 
sich bevorzugt um ein kunstliches neuronales Netz, in 
das die gemaB dem Druckvorgang zu erwartenden Teile 
des interessierenden Musters 11 eingelemt sind (vgl. 
ELEKTRONIK 1992. Heft 6. Seiten 104-109). 

Die von der Zeilenkamera 16 gelieferte Abbildung 21 
wird deshalb nun im seitlichen AnschluB an den die 
Referenzposition 23 definierenden Ausschnitt 18 gera* 
stert und Qber einen elektronischen Abtaster 25 (der zur 
Vereinfachung des Verst^ndnisses in Fig. 2 als mecha* 
nisch verschiebbarer Aufnehmer skizziert ist) schritt- 
weise abgefragt Dabei entspricht die Abfrage-Schritt- 
weite der aufgrund der Druckvorgaben im interessie- 
renden Muster 11 zu erwartenden Block- oder Buchsta- 
ben-Breite, Es werden also die sich seitlich an die Refe- 
renzposition 23 anschlieBenden Blocke 26 nacheinander 
jeweils in mehrere Pbcel aufgeldst, so daB die Eingangs- 
neuronen 27 des Netzwerkes 24 mit den einzelnen 
Strichelementen des im gerade erfaBten Block 26 vor- 
handenen Teilmusters beaufschlagt werden. Fiir einen 
bestimmten solchen Eingangsvektor erscheint bei hin- 
reichend ungestdrtem Inhalt des gerade betrachteten 
Blockes 26 das entsprechende Teil- Muster am Ausgang 
durch Anregung eines der Ausgangsneuronen 28 nach 
MaBgabe der eingelemten Gewichtungs-Verknupfun- 
gen. Die blockweise Aufeinanderfolge der Ausgangsin- 
formationen im AnschluB an die zuvor erfaBte Refe- 
renzposition 23 wird in einem Vergieicher 29 erfaBt und 
daraufhin ausgewertet, ob etwa die Beschriftung. die das 
Muster 11 ausmacht, auch tatsSchlich dem fraglichen 
Qberprtiften Gegenstand 13 zugeordnet ist bzw. ob die- 
ses Muster 11 hinreichend lesbar oder aber beim Druck 
unzumutbar zerstuckelt worden ist FOr diese optoelek- 
tronische Kontrolle auf Zuordnung und VoUstandigkeit 
des Musters It ist es also nicht erforderlich, eine be- 
stimmte Ldngsposition des Gegenstandes 13 mit dem zu 
untersuchenden Muster 11 unterdem Auswertegerat 17 
einzunehmen, wenn nur die gesamte axiale ULnge des 
interessierenden Musters 11 von der Zeilenkamera 16 
(mdglichst in einem Zuge, erf orderlichenf alls auch in 
mehreren axial gegeneinander versetzten Abschnitten) 
erfaBt wird. 

Das Auffmden der Lage des Referenzausschnittes 18 
in bezug auf die Zeilenkamera 16 ist selbst bei stark 
gekrilmmter Manteiflache 12 in weiten Grenzen unab- 
h&ngig von Beleuchtungsschwankungen, wenn fur die 
Kreuzkorrelation ein als solches bekanntes, der auf Mit- 
telwertbildung bzw. Auswertung einer Standardabwei- 
chung basierenden normierten korreiativen Verfahren 
Einsatz findet Aufgrund der schwankenden Reflexions- 
Gegebenheiten tiber der Manteiflache 12 beruht diese 
korrelative und auch die sich anschlieBende normale 
Mustererkennung also auf Verarbeitung von Grauwen- 
bildem, denn fUr eine Abstrahierung auf Auswertung 
vollstflndig beleuchtungsunabhftngiger BinMrbilder 
reicht aufgrund der stark '*ew5lbten Manteiflache 12 die 
Konstanz des erzielbaren Kontrastes in der Regel nicht 
aus. 



Der Vorteil der Mustererkennung mittels des kiinst- 
lich-neuronalen Klassifikationsnetzwerkes 24 gegen- 
uber der iCreuzkorrelation mit einem Idealmuster liegt 
neben der hdheren Verarbeitungsgeschwindigkeit ins- 
5 besondere auch darin, daB selbst relativ stark verstiim- 
melte Symbole noch erkannt werden, also zu eindeuti- 
gen Ausgangsinformationen ruhren. Damit geht fiir den 
nachgeschalteten Vergieicher 29 allerdings eine im Kor- 
reiationsergebnis sonst enthaltene Information iiber 

10 den Grad der Obereinstimmung, also etwa tiber Liik- 
kenhaftigkeit der Druck- Cbertragung des Musters 11 
auf den Gegenstand 13, verloren. Eine parallele ICorre- 
lationsauswertung zur Ruckgewinnung dieser Informa- 
tion wOrde aber die erzielbare hohe Verarbeitungsge- 

15 schwindigkeit wieder auf die vergleichsweise langsame 
Korrelationsverarbeitung reduzieren. Um eine Infor- 
mation uber die Qualitat der Cbertragung des Musters 
11 auf den Gegenstand 13 zu gewinnen, kann jedoch die 
HeiBpragefolie 30 ausgewertet werden, deren Beschich- 

20 tung 31 regional, namlich gemaB dem aufzubringenden 
Muster 11, mittels eines beheizten Stempels auf die 
Manteiflache 12 ubertragen wurde, so daB in der Folien- 
Beschichtung 31 gewissermaBen das Negativbild 32 des 
Musters 11 zuriickbleibt. Die Druckqualitat der Ober- 

25 tragung des darzustellenden Musters 1 1 auf den Gegen- 
stand 13 wird nun anhand dieses Negativs untersucht, 
indem das Negativbild 32 mit dem Muster 1 1 verglichen 
wird Das kann im Durchlichtverfahren und somit auf 
Grund guten Kontrastes anhand eines Kanten repra- 

30 sentierenden Binarbildes 33 erfolgen. Wenn also im Ver- 
gieicher 29 festgestellt wird, daB fur einen bestimmten 
gerade erfaBten Block 26 der Kantenverlauf 34 nicht 
hinreichend der uber das Netzwerk 24 momentan gelie- 
ferten Ausgangsinformation 35 entspricht, dann ist die 

35 Druck- Obertragung des Musters 11 auf den Gegen- 
stand 13 offenbar unterbrochen oder unscharf erfolgt; 
und obgleichder Inhalt des Musters 11 dem Gegenstand 
13 korrekt zugeordnet ist, wird dieser durch Ansteuern 
eines Separierers 36 dennoch als AusschuD aus der lau- 

40 fenden Produktion ausgesondert Das erfolgt auch. 
wenn zwar die Kontur des Musters (etwa eines Buchsta- 
bens) durch den Kantenverlauf 34 bestatigt wird, aber 
im Innem des Negativbildes 32 noch Reste der ur- 
sprQnglichen Beschichtung 31 als nicht auf die Mantel- 

45 fiache 12 iibertragene Flecken zuruckgeblieben sind, so 
daB das Muster 11 zwar inhaltlich vollstandig abge- 
druckt ist, aber nicht in vorgegebener Weise voiifiachig. 

Es muB sich bei dem interessierenden Muster 11 kei- 
neswegs um eine Folge dekorativer oder informativer 

50 Symbole (wie von Bildern oder Buchstaben) auf der 
Manteiflache eines stiftfdrmigen Gegenstandes han- 
deln; es kann sich auch um die Kontur von Teilen han- 
deln, die auf einer strukturierten Unterlage angeordnet 
sind, etwa von elektronischen Bauteilen auf dem Leiter- 

55 bahnenmuster einer Schaltungsplatine. 

Andere Beispiele der Praxis sind die Mustererken- 
nung der Struktur von Chromosomen-Formen oder die 
Vegetationsflberwachung etwa zur Analyse gefahrdeter 
Waldbestande oder zur Freilegung von Verkehrswegen 

60 (wie am Seitenrand Uberwachsene StraBenzflge oder im 
Schotterbett durchwachsene Schienenstrange.) Gerade 
bei der Qualitatsprflfung von mit Bauelementen be- 
stflckten Leiterplatten bzw. bei der Auswertung von 
Geiandeaufnahmen hinslchtlich bestimmter interessie- 

65 render Objekte (Fahrzeuge) besteht ein gesteigertes In- 
teresse an lage- und ma&stabsinvarianter Erkennung; 
also an einer eindeutigen Information aber das interes- 
sierende Muster 11 unabhangig davon, welche Lage be- 
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zuglich des Auswertegerates 17 und welchen Abstand 
zum Sensor (Kamera 16) es gerade aufweisi. DafUr er- 
folgt zweckmaBigerweise, vor der beschriebenen Ana- 
lyse mittels eines Klassifikationsnetzwerkes 24. bei aus- 
reichendem Bildkontrast cine Vorverarbeitung zum Bi- 
narbild 33 (Fig. 3), das den Kantenverlauf 34 des gerade 
verarbeiteten Ausschnittes des interessierenden Mu- 
sters 11 im Gesamtbild wiedergibt Etwaige Unterbre- 
chungen 37 im Kantenverlauf 34 werden etikettiert, d. h. 
durch direkte OberbrOckung geschlossen; und scharf- 
kantige Ecken 38 werden abgerundet. Sodann wird der 
geschlossene Kantenverlauf 34 abgetastet und die Folge 
der Krtimmungswerte k fur einen kompletten Umlauf U 
iiber den Umlaufweg u erfaBt Der Kantenverlauf 34 des 
Binarbildes 33 zum Teil-Muster 1 1 gemaB Fig. 3 besteht 
im wesentlichen aus Geraden (k=-0) mit einer Folge 
von Ecken 38 in Form enger Kreisbogen, die langs eines 
Umlauf es U alle ubereinstimmende Krtimmungen glei- 
chen Vorzeichens aufweisen, mit Ausnahme einer einzi- 
gen der Ecken 38, bei der die gleiche Kriimmung umge- 
kehrtes Vorzeichen hat. Eine Periode des entsprechen- 
den Verlaufes k f(u) ist in Rg. 4 stark vereinfacht 
skizziert Diese, uber die Kamera 16 aus dem gerasteten 
Binarbild 33 von einem Scanner 39 gewonnene, Funk- 
tion wird mit einem schnellen Fourier-Transformator 40 
in einen Fourier- Descriptor 41 umgesetzt. der die in der 
periodischen Funktion erhaltenen Frequenzkomponen- 
ten zum Inhalt hat Diese diskreten Frequenzkompo- 
nenten sind dann die Eingangsinformationen fur das 
Klassifikationsnetzwerk 24, das origin^r mit den Fou- 
rier-Deskriminatoren unterschiedlicher spater interes- 
sierender Muster- BinSrbilder 33 eingelemt wurde. 

Wenn vom interessierenden Muster 11 zusatzlich zur 
(mafistabsunabhangigen) Form auch die lagemaBige 
Orientierung in der erfaBten Ebene interessiert, dann 
erfolgt liber das Pixelbild der von der Kamera 16 er- 
zeugten Abbildung die Berechnung der Momentenellip- 
se 42 um den Schwerpunkt 43 der geometrischen Konfi- 
guration dieses Muster- Binarbildes 33, wie ebenfalls in 
Fig, 3 beriicksichtigt Die Lage der Achsen der Ellipse 
42 bezuglich eines im Auswertesystem vorgebbaren 
Koordinatensystems steilt eine Information iiber die 
Orientierung des betrachteten Teil-Musters in diesem 
Koordinatensystem dar. So kann nicht nur ein Gegen- 
stand aufgrund seines UmriB-Bildes klassifiziert, son- 
dern auch in seiner Lage erkannt werden, was etwa fur 
die QualitatsprUfung bei der Leiterplatten-Oberflachen- 
bestUckung oder fiir das automatische Aufnehmen von 
Maschinenelementen mittels Roboter-Greifern von 
praktischem Interesse ist 

Wenn das Muster 11 nicht nur als Projektion eines 
Gegenstandes 44 in die Betrachtungsebene interessiert 
sondem beispielsweise der Abstand und die Parallelitat 
von Steck-Stiften 45 eines elektromechanischen Stek- 
kers Oder eines DIP-Gehauses (Fig. 5) aberwacht wer- 
den sollen, dann findet vorzugsweise eine Hough-Trans- 
formation statt Diese liefert Informationen iiber den 
Abstand und den Verlauf von Linien in bezug auf den 
Nullpunkt eines Auswerte-Koordinatennetzes, das in 
Fig. 5 links symbolisch angedeutet ist Jede Gerade 
(dem Stift 45 entsprechend) liefert in der in Fig. 6 darge- 
stellten Transformationsebene fOr jeden Punkt langs 
dieses Stiftes 45 einen Punkt, wobei diese Pimkte ilber- 
einander liegen (also ihre Intensitat integrierenX wenn 
der Stift 45 linear ist Wenn ein Stift 45 (wie im Beispiel 
der Fig. 5 ganz links) nicht gerade, sondem knunm ist, 
dann verschleif t die Darstellung in der Transformati ns- 
ebene zu einer Kurve. Die Punkte in d r Transfornia- 
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tionsebene liegen dann genau auf einer geraden Linie 
46. wenn die zugeordneten Stifte 45 nicht nur gerade, 
sondern auch zueinander genau parallel sind Stifte 45. 
die zwar selbst geradlinig verlaufen aber nicht parallel 
5 zu den anderen Stiften 45 sind, wie in der Beispielsdar- 
stellung der Fig. 5 der zweite von rechts, fUhren in der 
Transformationsebene zu einer Punktdarstellung ab- 
seits der idealen Linie 46. Es kann also in der Transfor- 
mationsebene ein Toleranzschlauch 47 konzentrisch um 
10 die Linie 46 bestimmt werden, innerhalb dessen die Ab- 
bildungen liegen miissen, wenn deren kbrperlicher Ur- 
sprung noch tolerierbare Abweichungen von der idea- 
len Gestalt (hinsichtlich Parallelitat und Linearitat) auf- 
weist Wenn die Grenzen des Toleranzschlauches 47 
15 benihrt oder gar uberschritten werden, dann weist der 
zugeordnete Stift 45 eine unzulassige Verformung auf. 
Fiir diese Auswertung wird die Kontur des zu untersu- 
chenden Gegenstandes 44 mittels Auflicht- oder Hinter- 
grundbeleuchtung wieder iiber eine Matrix- Kamera in 
20 ein gerastetes Binarbild 33 umgesetzt, aus dem nun !e- 
diglich der geometrisch interessierende Teil (hier also 
der Verlauf der Stifte 45 relativ zueinander) ausgewer- 
tet wird. 

Wie aus vorstehenden Realisierungsbeispielen er- 

25 sichtlich ist stets anzustreben, das zu analysierende Ob- 
jekt mit derartigen Kontrastverhaitnissen aufzuneh- 
men. daB eine Binarbild- Verarbeitung erfolgen kann, al- 
so eine rechenzeitaufwendigere Graubildverarbeitung 
vermieden werden kann. Problematisch sind die Kon- 

30 trastverhaltnisse nicht nur bei Mustem auf sehr unebe- 
nen Oberflachen (wie Aufdrucken auf stark geknimm- 
ten Zylindermantelfiachen). Kontrastkritisch sind auch 
zweidimensionale oder dreidimensionale farbige Gebil- 
de, die in farbiger Umgebung einer automatische Mu- 

35 stererkennung etwa zur Qualitatspriifung oder zur 
Handhabungssteuerung unterzogen werden sollen. Das 
trifft in vergleichbarer Weise zu bei der Vegetations- 
Qberwachung, wenn also beispielsweise Uber unter- 
schiedliche Blatt- oder Fruchteinfarbung auf die Ausma- 

40 Be von Schadlingsbefall oder von Oberdungung ge- 
schlossen bzw. zur Verkehrswcge-Sicherung Landstra- 
fien auf Seitenbewuchs bzw. Schienenwege auf Schot- 
terbewuchs durch Oberfliegen oder Oberfahren mittels 
einer Aufnahmeeinrichtung uberpruft werden sollen. 

45 Das Problem ausreichenden Farbkontrastes tritt auch 
auf, wenn etwa im Zuge der BestQckungsprtifung der 
Farbcode von Bauelementen auf einem farbigen Schal- 
tungstrager ausgewertet werden soil. 

In all diesen Fallen lafit sich der wiinschenswerte 

50 Kontrast fiir eine Binarbild- Verarbeitimg weitgehend 
beleuchtungsunabhangig dadurch erzielen, daB die fur 
die konkrete Mustererkennung interessierende Farb- 
komponente ausgeblendet und der dadurch sich in farbi- 
ger Umgebung einstellende farblose Bereich etikettiert 

55 wird. also unterbrochene benachbarte Bereiche zu einer 
durchgehenden Kontur verbunden werden. Diese ent- 
spricht dann etwa einem Bewuchsstreifen am Fahrbahn- 
rand bzw. im Schotterbett oder einzelnen groBbiattri- 
gen Unkrautpflanzen im reifen Getreidefeld. 

60 GemaB Fig. 7 wird ein Gelandestreifen 48 mittels ei- 
ner Dreifarben-Kamera 16 aufgenommen. Da grflne 
Vegetation 49 in der Geiandeumgebimg erfaBt werden 
soil, wird aus den drei Farbausziigen jeweils der Ver- 
hahniswert Griin zu Rot und Grttn zu Blau gebildet Um 

65 zeitaufwendige Divisionen zu vermeiden, sind die Ver- 
haitnisbildner 50 zweckmaBiger Weise als Divisionsta- 
feln abgespeichert Die b iden Verhaltniswerte fQr die 
aktueli erfa&te Szene werden im Klipper 51 in ein Binar- 
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bild umgesetzt, dessen interessierenden Einzelregionen 
in einem Etikettierer 52 zu einer GroBregi n zusam- 
mengezogen werden, wenn der Histograph nicht bereits 
unter zahlretchen Ideineren Fl^chen eine signifikant 
groBe interessierende Fiache entdeckt haben sollte. Je 5 
nachdem, ob die interessierende Fl&che originar er- 
scheint oder erst durch Etikettieren entsteht, wird bei- 
spielsweise ein Laser aktiviert oder eine Mischduse 54 
angesteuert, die ein Herbizid hoher oder weniger hoher 
Konzentration ganz gezielt uber dem Bereich des gera- 10 
de erf aBten Gel^lndestreifens 48 ausbringt, in dem groB- 
blattrige Vegetation 49 oder aber nur mehr oder weni- 
ger fiachendeckende Kleinvegetation entdeckt wurde, 
die beide z. B. am Fahrbahnrand oder im Schotterbett 
eines Schienenweges aus Grunden der Verkehrssicher- 15 
heit eleminiert werden muB. 

Patentansprtiche 

1. Verfahren zum Erkennen von interessierenden 20 
Mustern auf Grund von vorgegebenen Vergleich- 
sinformationen, dadurch gekennzelchnet, daB bei 
guter Korrelation eines aus dem interessierenden 
Muster herausgegriffenen singul^ren Ausschnittes 
mit einem entsprechenden Vergleichsmuster die 25 
sich diesem Ausschnitt seitlich anschlieBenden Be- 
reiche Block ftir Block gerastert und pixelweise auf 
die Eingangsneuronen eines gelemten Klassifika- 
tionsnetzwerkes geschaltet werden. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 30 
zeichnet, daB die Blockweite der typischen Breite 
und/oder H6he der einzelnen nebeneinander ange- 
ordneten Symbole des insgesamt interessierenden 
Musters entspricht 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 35 
kennzeichnet, daB die Kreuzkorrelation des Aus- 
schnittes zum Bestimmen der Referenzposition fur 
die blockweise Mustererkennung Ober Mittelwert- 
bildungen oder Standardabweichungen normiert 
erfolgt 40 

4. Verfahren nach einem der vorangehenden An- 
spruchCp dadurch gekennzeichnet, daB das Negativ- 
bild des abgedruckten interessierenden Musters als 
BinSrbild wenigstens hinsichtlich der Konturen- 
scharfe und Fl^chendeckung des ubertragenen Mu- 45 
sters ausgewertet wird. 

5. Verfahren nach einem der vorangehenden An- 
spriiche, dadurch gekennzeichnet, daB von einem 
mit abgerundeten Ecken etikettierten Binflrbild fur 
die Speisung des gelemten Klassifikationsnetzwer* 50 
kes die schnelle Fourier-Transformation der Folge 
der Knlmmungswerte fiber einem Kantenumlauf 
erfolgt 

6. Verfahren nach einem der vorangehenden An- 
sprQche, dadurch gekennzeichnet, daB die Lage des ss 
Bin^bildes im Referenzsystem durch die Neigung 
der Momenteneilipsen um den Fl&chenschwer- 
punkt des Bindrbildes bestimmt wird. 

7. Verfahren nach einem der vorangehenden An- 
sprfiche, dadurch gekennzeichnet, daB als GQtekri- go 
terium ein Toieranzschlauch fiber die Folge der 
Abbildungspunkte einer Hough-Transformation 
des Bin&rbildes von aus einem Gegenstand parallel 
zueinander hervcrstehenden geradlinigen Teilen 
gelegt wird. 65 

8. Verfahren nach einem der vorangehenden An- 
sprfiche, dadurch gekennzeichnet, dafi zur Bildver- 
arbeitung eines farbigen Musters in farbiger Um- 
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gebung die dominierende Grundfarbe im Muster 
durch Verh^tnisbiidung mit den anderen Grund- 
farben eliminiert und auf das resultierende farbiose 
Muster, gegebenenfalls nach Etikettierung zu ei- 
nem grdBer-flSlchigen Gebiide mit geschlossener 
Umfangslinie, die Bin^rbild-Verarbeitung ange- 
wandt wird. 

9. Verfahren nach Anspruch 8, dadurch gekenn- 
zeichnet, daB nach MaBgabe des Histogramms des, 
nach Ausbienden der dominierenden Prim^rfarbe 
des interessierenden Objektes gegebenenfalls eti- 
kettierten Binarbildes die Steuerung einer Vegeta- 
tionskontrolle in Nutzkulturen und/oder Islngs Ver- 
kehrswegen erfolgt. 
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